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Abstract 



We consider (Frobenius) difference equations over (Fg(s,i), </f>g) where 0, fixes t and 
acts on ¥q{s) as the Frobenius endomorphism. We prove that every semisimple, siniply- 
•^L . connected linear algebraic group Q defined over F, can be realized as a difference Galois 

Q^ ' group over (Fgi{s,t),4>qi) for some i £ N. The proof uses upper and lower bounds on 

the Galois group scheme of a Frobenius difference equation that are developed in this 
paper. The result can be seen as a difference analogue of Nori's Theorem which states 
that 5(Fq) occurs as (finite) Galois group over Fg(s). 

1 Introduction 

vQ \ In analogy to the Galois theory of polynomials (or differential equations), dif- 

r~^ ' ference Galois theory studies extensions generated by solutions of difference 

equations. A (linear) difference equation over a difference field {F,(j)) (i.e., F is 
a field and ((> an endomorphism of F) is an equation of the form 

cn ■ 

O ■ Hy) = ^y 

(N 

with A S GL„(i^), y a vector consisting of n indeterminates and (j) applied 
coordinate- wise to y. A vector y with entries in a difference ring extension R of 
F (i.e., 4> extends to R) satisfying (f>{y) = Ay is called a solution of the differ- 
ence equation. The term difference equation was originally only used over the 
j^ I difference field C(z) with (p '■ C{z) -^ C(z) given by 0(z) — z + 1. A classic 

example is the one-dimensional difference equation 0(y) — zy over C(z) which 
is solved by the Gamma function. 

An equivalent concept to difference equations is that of difference modules. An 
n-dimensional difference module (M, <&) over a difference field {F, (j)) is an n- 
dimensional F-vector space together with a difference structure $ : A/ — > M 
that is given by a matrix D G GL„(F) (with respect to a fixed basis B of M): 
After identifying M with F" via the basis B, ^{x) = D(j){x) for x G M; in 
other words, $ acts semilinearly on M and D collects the images of B in its 
columns. A solution of (Af , <i>) is an element x G M (E)f R for some difference 
ring extension (i?, 0) of (F, (f>) such that $(x) — x, where <f> acts on M (E)f R 



via $ (g) (/). Note that the solutions of (Af , $) are in bijection to the solutions of 
the difference equation 4>{y) = D~^y. There is the notion of a Picard-Vessiot 
ring which is in some sense a "smallest" ring extension R oi F together with an 
extension of (p such that there exists a full set of solutions in M (E)f R- In case 
the constants C oi F (the elements fixed by (p) are algebraically closed, there 
always exists a Picard-Vessiot ring. The difference Galois group can then be 
defined as the group of automorphisms of R that leave F (pointwise) invariant 
and commute with </>; it turns out to be a linear algebraic group defined over C 
(as developed in |vdPS97) ). This can be generalized to the case of an arbitrary 
field of constants C, leading to difference Galois groups that are affine group 
schemes defined over C provided that there exists a Picard-Vessiot ring. The 
difference Galois group of an n-dimensional difference module can be embedded 
into GL„. 

Similar to the inverse problem in classical Galois theory, it is a natural question 
to ask which affine group schemes defined over C occur as Galois groups of 
some difference module over the fixed base field F with fixed endomorphism <j). 
For example, if _F = C{z) with given by (f>{z) = z + 1 as above, it has been 
conjectured that a linear algebraic group Q over C is a difference Galois group 
if and only if the quotient Q /Q'^ by the identity component is cyclic (it is known 
that this is true for Q — Q^ and that the condition on Q/Q^ is necessary - see 
|vdPS97j 'l. 

Let now F = Fg(s,t) be a function field in two variables over the finite field 
¥q with (j) = (j)q acting trivially on Fg(i) and mapping s to s'^. Then the con- 
stants of F are C = Fq(t). Difference modules over {F,(j)q) are also called 
Frobenius modules. The main result of this paper is that every semisimple 
and simply-connected group Q that is defined over ¥q occurs as a 0^; -difference 
Galois group over ¥qi{s,t) for some i € N, (Theorem 16. 6p . The number i has to 
be chosen in such a way that the following holds: 

• Q splits over F^i and there exists a regular element go G G{¥qi) contained 
in a maximal torus that splits over ¥qi 

• a certain place p of ¥q{s) (depending on go) splits into places of degree 1 
inside ¥qi{s). 

It should be mentioned that in case F — ¥q{s){{t)) with <j)q acting coefficient- 
wise as the Frobenius endomorphism on ¥q{s) (hence the constants of F equal 
¥q{{t))), the inverse problem has been solved by Matzat. Namely, Theorem 2.3 
in |Mat09| implies that any linear algebraic group defined over ¥q{{t)) occurs as 
a difference Galois group over Fg(s)((t)). However, this result is based on taking 
i-adic limits, so the proof cannot be transferred to our non-complete base field 
¥q{s){t) or evenF,(s)(t). 

Our approach instead uses upper and lower bound techniques as follows. First, 
we give a necessary condition for the existence of a Picard-Vessiot ring of a 
Frobenius module (see Theorem 14. 31 together with Theorem l2.5|) . Let (M, $) be 



an n-dimensional Frobenius module with representing matrix D G GL„(Fg(s, t)) 
satisfying this condition and let Ti < GL„ denote its Galois group. We show 
that given a connected linear algebraic group G < GL„ defined over F, , we have 
H < G ii D is contained in G{Vq{s,t)) (Theorem 14.61 together with Proposition 
I2.13p . This gives an upper bound on the difference Galois group Ti. We also 
develop a lower bound criterion that yields explicit elements (depending on D) 
that are contained in Ti up to conjugacy (see Theorem I4.12p . These criteria 
can be used to construct Frobenius modules with given Galois group G'- Find a 
matrix D G ^(Fq(s,i)) (the representing matrix of the Frobenius module we are 
looking for) that meets the assumptions for the existence of a Picard-Vessiot ring 
such that any conjugates of the elements provided by our lower bound criterion 
generate G (or a dense subgroup of G)', the latter condition requires a certain 
knowledge of how to generate G- In this way, we derived explicit Frobenius 
modules with difference Galois groups SL„, Sp2dJ S0„ and the Dickson groups 
G2 in r |Maill| V 

Let now G be an arbitrary semisimple and simply-connected group defined over 
¥q. Nori's theorem ( jNor94) ) asserts that Gi^q) can be realized as finite Galois 
group over Fq(s). Using our three criteria explained above, we can "lift" this 
finite extension to a Frobenius module over Fg(s, t) with Galois group H < G de- 
fined over ¥q{t) such that every element in ^(F^) occurs as constant coefficient 
matrix of some element inside H(Fg[[i]]), and such that H contains a certain 
conjugate of a maximal torus T oi G that is defined over ¥q. By passing from F^ 
to ¥qi , we may assume that T splits over ¥q. Then we can use the structure the- 
ory of split reductive linear algebraic groups to show that any closed subgroup 
T-L < G a.s above equals G (Theorem 15. 2p . 



We can also lift our difference modules from ¥q{s, t) to ¥q{s){t) to get difference 
modules with the same Galois group. As a result we obtain rigid analytically 
trivial pre-t-motives with arbitrary semisimple, simply-connected Galois groups. 
The category of rigid analytically trivial pre-i-motives contains the category of 
i-motives, which is of importance in the number theory of function fields (see 
for example |Pap08| ). 

The paper is organized as follows. Section [5] provides some background on the 
Galois theory of difference modules (with not necessarily algebraically closed 
fields of constants) collecting all statements used later. In Section [31 we set up 
some notation that will be used throughout all following sections. In Section HI 
we develop techniques to guarantee that a Frobenius module has a certain dif- 
ference Galois group. Specifically, Section HTT] is concerned with the existence of 
Picard-Vessiot rings, while Sections W^ and IT31 provide upper and lower bounds 
for difference Galois groups. Section [5] deals with finding generators of reductive 
groups that respect a certain conjugacy. Using the results from Sections H] and 
[5l we can prove the main result in Section [6] In the last section, we translate 
the result to the language of pre-i-motives. 
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2 Basics of Difference Galois Theory 

In this section we give a short introduction to the Galois theory of difference 
modules (in other words, the Galois theory of (linear) difference equations). The 
standard reference is |vdPS97j : unfortunately, the authors restrict themselves 
to algebraically closed fields of constants and surjective difference homomor- 
phisms ("inversive" difference fields). Arbitrary fields of constants (but still in 
the inversive case) are treated in |AM05| . A more general approach is taken 
in jWiblO] which allows certain non-linear difference equations. Most of the 
statements quoted in this section can be proven similarly to the classical case 
(inversive and algebraically closed fields of constants). They also follow from 
the more general theory in |WiblOj . Direct proofs can be found in [Maillj . 

Definition 2.1. A difference ring (_R, 0) is a commutative ring R equipped with 
a ring hom,omorphism (p: R ^ R. A difference field is a difference ring which 
is a field. The constants Cr of a difference ring R are the elements of R fixed 
by 4>. A difference ideal of a difference ring R is a (p-stable ideal of R and R 
is called a simple difference ring if its only difference ideals are (0) and R. In 
this case, C_r is a field. If R and S are difference rings, a ring homomorphism 
a: R ^ S commuting with the difference structure on R and S is called a 
difference homomorphism. The set of all such is denoted by Hom (i?, S). 

Example 2.2. Let q be a prime power and consider ¥q{s,t). Let (f>q be the ho- 
momorphism on ¥q{s,t) fixing t and restricting to the ordinary Frobenius endo- 
morphism on Vq{s), i.e., 4>q{s) = s'^ . Then Fq(s,f) is a difference field extension 
of¥q(.s), with constants ¥q{t). Note that (f>q is not an automorphism. 

Definition 2.3. Let [F^cf) be a difference field. A difference module (or <j>- 
module, for short) over F is a finite dimensional F -vector space M together with 
a (p-semilinear map $ : M ^^ M , (i.e., $ is additive and for any X (£ F and x S 
M we have $(Aa;) = <j){\)^{x)) such that there exists a representing matrix D 
contained in GL„(i^), where n = dimi?(M). A representing matrix D is defined 
as follows: With respect to a fixed basis of M , the action of $ is completely 
described by the images of the basis elements. The representing matrix D (with 
respect to this basis) collects these images in its columns. Conversely, every 
D G GL„(i^) gives rise to an n-dimensional difference module. 
A fundamental (solution) matrix for M in some difference ring extension R > F 
is defined to be an element Y G GL„(i?) such that D(J3(Y) = Y holds, where <j) is 
applied coordinate-wise. There exists a (^-invariant basis of M ®p R if and only 
if there exists a fundamental solution matrix Y G GL„ (i?) . Indeed, the elements 
in M represented by the columns of a fundamental matrix are '^-invariant. 



We now present the notion of Picard-Vessiot rings of difference equations 
(which, do not necessarily exist if the field of constants is not algebraically 
closed) . 

Definition 2.4. Let {F, (/>) be a difference field with constants C and let (M, $) 
be a difference module over {F,(j)) with representing matrix D G GL„(F). An 
extension of difference rings R/F is called a Picard-Vessiot ring for M if the 
following holds: 

• R is a simple difference ring. 

• The field of constants of R is C. 

• There exists a fundamental matrix Y G GL„(i?), i.e., D(f>{Y) = Y . 

• R is generated as F-algebra by {Yij,det(Y)^^ \ 1 < i,j < n}. 
We will use the notation F[Y,Y-^] := F[Y,j,det{Y)-^ \ l<i,j <n\. 

The next theorem guarantees the existence of Picard-Vessiot rings provided 
there exists a fundamental matrix contained in a difference field extension with 
no new constants. 

Theorem 2.5. Let (F, 0) be a difference field with field of constants C and 
let M be a difference module over F . Assume that LjF is a difference field 
extension such that 

a) The field of constants of L is C , 

b) There exists a fundamental matrix Y G GL„(L), i.e., D(f)(Y) — Y , 

Then R := i^[y,y~^] C L is a Picard-Vessiot ring for M and R is the only 
Picard-Vessiot ring for M that is contained in L. 

Definition 2.6. In the .situation as in Theorem \2.5[ i.e., if R is an integral 
domain, we call Quot(i?) a Picard-Vessiot extension for M . 

Remark 2.7. Other than in differential theory, the existence of a Picard- Vessiot 
ring does not imply the existence of a Picard- Vessiot extension, since a differ- 
ence Picard-Vessiot ring is not necessarily a domain (we only know that it is 
reduced). It is therefore more natural to work with the total quotient rings of 
Picard-Vessiot rings instead of the field of fractions. However, the (explicitly 
constructed) Picard- Vessiot rings of the difference modules considered in this 
paper will be domains, so Theorem \2.5\ will be sufficient for our purpose. 

We now give a construction of the Galois group scheme Q oia, Picard-Vessiot 
ring R, which turns out to be a linear algebraic group under certain separability 
assumptions. We will not assume our Picard-Vessiot ring to be integral. 

Definition 2.8. Let {F, (p) be a difference field with field of constants C and 
let R be a Picard-Vessiot ring for some difference module over F. We write 
Aut (R/F) for the functor from the category of C-algebras to the category of 
groups sending a C-algebra S to the group Aut'*'(i? (E>c S/F ®c S) of difference 
automorphisms fixing F (i?)c S. Note that we consider R'S)c S as difference ring 
via d (g) id. 



The key ingredient to show that Aut (R/F) is representable is the foUowing 
proposition. 

Proposition 2.9. Let {F, (f) he a difference field with constants C and let R/F 
be a Picard-Vessiot ring for a difference module over F. Then we have an 
R-linear isomorphism of difference rings 

R®fR = R®cCr^^r, 

where R ®p R and R ®c Cr^pR are considered as difference rings via 4> ^f 4> 
and (j) ®c id, resp. 

Theorem 2.10. The group functor Aut (R/F) is represented by the C-algebra 
Cr0pR, and is thus an affine group scheme over C . If moreover R is separable 
over F , then Q = Aut (R/F) is a linear algebraic group over C , that is, an 
affine group scheme of finite type over C, such that Q Xc C is reduced (i.e., Q 
is "geometrically reduced"). 

Definition 2.11. Let {F,(j)) be a difference field with field of constants C and 
let {M, $) be a difference module over (F, (jf) with a Picard- Vessiot ring R. Then 
we call Aut jRl F) the Galois group scheme of M (with respect to R, which is not 
unique, in general). Two different Picard-Vessiot rings for the same difference 
module yield Galois groups that are isomorphic over an algebraic closure of C . 



As a coroUary to Proposition 12.91 we get the well-known identity between 
transcendence degree of Picard-Vessiot extensions and dimension of their Galois 
group scheme: 

Corollary 2.12. Let {F,(j)) be a difference field with field of constants C and 
let R be a Picard- Vessiot ring for a difference module over (F, (j)) with Galois 
group scheme Q. Then R (^p F = C[Q] CS)c F; where F denotes an algebraic 
closure of F. In particular, dim(i?) = dim^Q), where dim(i?) denotes the Krull 
dimension of R. 

An explicit linearization oiQ = Aut (R/F) can be given using a fundamental 
solution matrix: 

Proposition 2.13. Let R be a Picard-Vessiot ring for a difference module over 
a difference field {F, (jf) . Let C be the field of constants and let Q be the Galois 
group scheme. Assume further that R is separable over F . Then there is a closed 
embedding p: Q ^^ GL„ of linear algebraic groups such that for any C-algebra 
S , we have 

PS : GiS) = Aut*(i? ®c S/F ®c S) -^ GL„(5), a ^ F" V(y). 

Proposition 12 . 1 3l becomes particularly useful for obtaining upper bounds on 
the Galois group Q: Let R/F be a separable Picard-Vessiot ring with Galois 
group scheme Q. Assume that there exists a fundamental solution matrix Y 
that is contained in Q{R) for some closed subgroup Q < GL„ defined over C. 



Then for all 7 € Aut(i? Oc S/F ®c S), -i{Y) is contained in g{R ®c S) and 
Qfj/p = p{Qr/f) is thus contained in Q. 

The following proposition consists of one direction of a Galois correspondence 
for difference modules and can be proven directly using Proposition [ 



Proposition 2.14. Let {R,4') be a Picard-Vessiot ring over a difference field 
{F,(j)) with Galois group scheme Q. Let ^ be an element in the total quotient 
ring of R (the localization at the set of all non zero divisors of R). If ^ is 
functorially invariant under the action of Q, i.e., for every C-algebra S and 
every a G Aut"^(i? ®c S/F ®c 5") we have 

cr{a ®c 1) • {b ®c 1) = (a ®C 1) • cr{b ®c 1), 
then T is contained in F. 

b 

As a consequence, we get the following lemma. 

Lemma 2.15. Let (Af , $) be an m-dimensional difference module over a dif- 
ference field [F,(j)), with Picard-Vessiot extension E, fundamental matrix Y G 
Ghm{E) and Galois group scheme % < GL„i. Suppose that there exists a 
7^ w e C^P that spans an T-L-stable line, i.e., for any Cp-algebra S, we have 
H(5) ■ w <^ S ■ w. Then there exists an a ^ E^ such that v := aY-w G F"^ = M 
and N := F-v defines a ^-stable submodule of M. 

We conclude this section with a theorem concerning base change of Picard- 
Vessiot rings. It can easily be proven using Corollarv l2.12l 

Theorem 2.16. Let (F, (jy) be a difference field and let R/F be a Picard-Vessiot 
ring for a difference module M over F such that its Galois group scheme Q is 
a connected linear algebraic group. 

If {F, (j)) is an algebraic difference field extension of F such that F and R are 
both contained in some common difference field L without new constants, then 
R (^F F is a Picard- Vessiot ring over (F, (jf) for M ®f F with Galois group 
scheme Q. 



3 Notation 

We define difference fields k{t) ^ K{t) C L with field of constants Fg(t). 
q a power of a prime p. 

k a field containing ¥q with a fixed (non-trivial) non-archimedian 

absolute value | • | . 
K the completion of an algebraic closure of the completion of k with 

respect to | • |. Note that K is algebraically closed. 
k the algebraic closure of k contained in K. 

k the separable algebraic closure of k contained in K. 



Oi.i the valuation ring in K corresponding to | ■ |. 

tn the maximal ideal inside 0\.\. 

K{t} the ring of power series that converge on the closed unit disk: 

K{t} := {E£o o^^t' e K[[t]] I hm |a,| - 0}. 

L the field of fractions of K{t}: L = ClviOi{K{t\). 

{K, (fig) (pq-. K —^ K, X ^-i' X"^ is the ordinary Frobenius endomorphism on 

K. The field of constants then equals Ck = Vq. 

{K{{t)),(l)q) The action of (j)q on Laurent series over K is defined coefficient- 
wise, i.e. CK{(t)) =Fq((i)). 

{L,(j)q) The action of cjjq on K((t)) induces a homomorphism on L C 

K{{t)). The field of constants then equals Cl = ^q{t)- 

{k{t),(pq) the difference structure on k{t) is induced by that on K{t) C L, 
i.e., (j)q only acts on the coefficients of a rational function. Then 
Cfc(t) = ¥q{t) holds. 

M„ n X n-matrices. 

Example 3.1. The standard examples are k = Fg(s), a function field in one 
variable with an s-adic absolute value \ ■ \ or k = Vq{s). 

One might also consider function fields ¥q{si, . . . , s„) in several variables with 
I • I for instance an si-adic absolute value. 

Remark 3.2. a) Note that L/k{t) is usually not a separable extension (as 
Kjk might not be separable), and thus (Fg(i), k{t), L) is not a (pq- admissible 
triple as defined in fPapOSl 4-1-]- 

b) Sometimes people work with the inverse a of (j)q instead of (j)q, but since 
this is not defined on our base field k{t) if k is not perfect, we prefer to 
work with (j)q, instead. 

4 Bounds on Difference Galois Groups 

In this section, we prove upper and lower bounds on the Galois group of a 
difference module over {k{t),(j)q) that only depend on a representing matrix of 
the difference module. These criteria are aimed to construct difference modules 
with prescribed Galois group schemes. 

4.1 Existence of Picard-Vessiot Extensions 

We first give a criterion (Theorem 14. 3p that provides us with a fundamental 
solution matrix Y e GL„(L) to a given difference module over {k{t),(j)q). Note 
that Y £ GLn{L) ensures the existence of a Picard Vessiot ring (see Theorem 
12. 5p . We start with a multidimensional version of Hensel's Lemma. For m gN, 
let 1 1 • 1 1 denote the maximum norm on K"^ induced by | • | : 

||(ai,...,a„)|| := max{|ai| | 1 < i < m}. 



Lemma 4.1 (Hensel's Lemma). Let /i, . . . , /,„ G 0|.| [Xi, . . . , Xm] be a system 
of m polynomials in ni variables with coefficients in 0\.\. Assume that there ex- 
ists a vector h = (61, . . . ,6™) e Or] such that ||(/i(6),. . . ,/™(&))|| < \Aet{Jb)\^, 

where Jf, = {'Qx~{b))i.j denotes the Jacobian matrix at b. Then there is a unique 
a £ OV] satisfying fi{a) — for all I < i < m and 

11^ ^11 _ \\J^-iflib),...Jrnib)f\\ 



|det(Jfc)| 

where J^ denotes the adjoint matrix of Jb . 

This version of Hensel's Lemma is sometimes also called multi-dimensional New- 
ton's Lemma. It holds for all henselian fields (note that K is henselian as it is 
complete with respect to a rank one valuation). For a proof, see Theorem 23 
and 24 of jKuhlOI . 

Corollary 4.2. Let A and B be contained in M„(C'|.|) and consider the system 
of polynomial equations 

AY1 -Y + B = 0, 

where Y = {Yij)ij<„ consists of n^ indeterminates andV :~ {Xij)i,j- Assume 
that there exists aV' e M„(C'|.|) such that \\A{Y')'i - Y' + B\\ < 1. Then 
there exists a unique solution Y G M„(0|.|) of AY'^ — Y + B = Q such that 

||F-r'|| = \\A{Y'Y-Y' + B\\. 

Proof. This is an immediate consequence of Lemma 14.11 Indeed, let f^s G 
^l-ll^ij I 1 — *ii < n], 1 < r, s < n be the system of polynomials defining 
j^yq ^Y + B — {) and let A^s^Brs be the coordinates of A and B [1 <r,s < n). 
Then 

n 

Jrs — / ^ ^rm^ fYis ^rs f ^rsj 
m— 1 

hence g^F- — —5{i.j).(r,s)- This means that Jf, equals the negative of the n^ x n^ 
identity matrix for all h G Mn{K), so Y' meets the assumptions of the element 
b in Lemma l4.1l Also, up to a sign, Jp, equals the identity matrix, so the claim 

follows. n 

Theorem 4.3. Let D = X^So At' e GL„(C'|.|[[i]]) (with Di G M„(C'|.|)j be 
such that there exists a 5 < 1 with 

\\Di\\<S' 

for all I G N. Then there exists a fundamental matrix Y G GL„(L) for D, 
I.e., D(i>q{Y) = Y. More precisely, Y ^ J^ZoYit^ G GL„(0|.| [[i]]) with Yi G 
M„(0|.|) satisfying \\Yi\\ < S' for all I G N. 



Proof. Observe that D(t)q{Y) — Y\s equivalent to 

DqYi^ + DiY^i^ + ■■■ + DiY^ = Yi for all / € N. 

We define {Yi)i>o inductively. For / = 0, we need to solve Do(j)q{Yo) = Yq. The 
Lang isogeny (see |Bor9fl V.16.4]) asserts that such a Yq exists inside GLn{K), 
as K is algebraically closed. Then Yq = Dq^Yq holds, hence C|.|[(lo)ij I 1 < 
hj < n] is finitely generated as an O|.|-module, since Dq G GL„(0|.|). There- 
fore, all entries of Yq are integral over O^.^ and as O^.^ is integrally closed inside 
K, we conclude that \\Yo\\ < 1 = 6^ holds. On the other hand, Do(j)q{YQ) = Yq 
implies det(Do) det(yo)'' = det(Fo), hence det(Fo)~^ is integral over Oi.i which 
implies det(yo) S O^, and therefore Yq G 0^(01.1). 

Now suppose that Yq, . . . ,Yi^i have been chosen such that for all 1 < i < I — 1, 
\\Y,\\<5^ and DqY^'' + DiY^_^ + • • ■ + D^Y^^ = F, holds. We claim that we can 
find Yi e M„(Ot.t) such that DqYi'^ + DiY{i^ +■■■ + DiY^ = Yi and ||yi|| < 5K 
Set A := Do e GL„(e)|.|) and B := DiY{i^ + ■■■ + DiY^ G Mn{0\.\). We have 
to find a solution to the polynomial system of equations 

Ay« -Y + B = 0. 



We have 



151 



= 


\\DiY,''_, + - 


■■ + DiYS 


1 




< 


maxiWDiYil 


Jl|l<* 


<0 




< 


max{ \\Di\\ ■ 


y-j J 9 


f < i < 


1} 


< 
< 


5\ 


*)« \l<i 


<0 





where we used that the maximum norm 1 1 • | [ coming from a non-archimedian 
absolute value is sub-multiplicative with respect to the matrix multiplication. 
Let 6 G Oy\ be an element such that \9\ < S and set Y/ — 9^ ■ I„, where /„ 
denotes the identity matrix. Then we have 

UiY/y - Y{ + B\\ < max{||A|| • ||r/|IMIl^'|I, ||i3||} < SU 1. 

Hence by Corollarv l4.2[ there exists an element Yi G M„(0|.|) such that AY^'' — 
Y + B = and ||yi-Y,'|| = \\A{Y/)i -Y/ + B\\ < SK As \\Y{\\ < ^', we conclude 
\\Yi\\<SK 

The resulting matrix Y = J^'iZo ^it' ^ Mn{K{t}) C M„(i) satisfies 

D(j)q(Y) = Y and \\Yi\\ < S^ for all ? G N. In particular, Y G M„(e'|.| [[t]]) and 

we have seen above that Yq G GL„(C'|.|), hence Y G GL„(C'|.|[[t]]). D 

4.2 An Upper Bound Theorem 

Let i^ be a difference field with field of constants Cp and let 5 be a connected 
linear algebraic group defined over Cp- For algebraically closed fields of con- 
stants it is well known that the Galois group of a difference module is contained 
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in Q if its representing matrix is contained in G{F) (see for example |vdPS031 
Prop. 1.31]). In our setup of difference fields with a valuation and fields of 
constants Vq{t), we prove such a criterion under certain assumptions (see Theo- 
rem UJEl below). The strategy is to show that there exists a fundamental matrix 
contained in G if there exists one in GL„. This implies that the Galois group 
scheme is contained in G (see Prop. I2.13p . 

The Chevalley Theorem 14.41 has played an important role in solving the in- 
verse problem in differential Galois theory (with algebraically closed constants) . 
It has been used in characteristic zero (see |MS96| ) as well as in the iterative 
differential case (see [MatOlj ). We use it in the proof of both the upper and the 
lower bound theorem. 

Theorem 4.4. (Chevalley, see \Spr09\ Theorem 5.5.3]) 

Let Q he a linear algebraic group over an algebraically closed field F and % 
a closed subgroup, both defined over a subfield Fi C F. Then there exists an 
m S N and a closed embedding p: G ^ GL„i, which is defined over Fi, such 
that there is a non-zero element w G F™ satisfying 

niF) = {g e G{F) I p{g)w e Fw}. 

Note that the rational representation given in |Spr09| might not be a closed 
embedding itself, but it can be turned into one by taking the direct sum with 
an arbitrary closed embedding defined over Fi . 

Definition 4.5. Assume that Ou/m embeds into K. Then we can extend the 
canonical homomorphism k.\.\: 0\.\ — >■ Oi.i/m to a ring homomorphism 

^|.|:0|.|[[i]]^(0|.|/m)[[t]]^X[[<]], 

by setting K|.|(^^q Cii') = ^,^q K|.|(ai)t* for any Oi £ O^.^. Note that K|. 
commutes with the action of ipq on K[[t]]. 

In Section ini we constructed fundamental matrices Y G GL„(i)nM„(iir{i}). 
We will eventually need Y to be contained in 5(i^[[i]]). Of course we still want 
to stay inside L (to ensure that we have no new constants) so we are look- 
ing for fundamental solution matrices contained in G{L fl iir[[i]]). Note that 
Lr\K[[t]] = {^ \ f,g ^ K{t},t\ g} D K{t}, for instance (1 - t)"^ is contained 
in i n K[[t]] but (1 — t) is not invertible inside K{t}. 

Theorem 4.6. Assume that 0\.\/m embeds into K . Let G < GL„ be a connected 
linear algebraic group defined over F^. Let further D = ^j^g ^i^^ ^ ^(^M IWl) 
be such that \\Di\\ < 1 for all I > 0. Assume that there exists a matrix Y G 
GL„(0|.|[[i]]) nM„(C'|.|{i}) satisfying D(j)q{Y) = Y. Then there exists aY' e 
GiLnO\.\[[t]]) withD(i>q{Y') = Y'. 

Proof. For any matrix A G M„(C'|.|[[i]]), we set A := K|.|(A) and similarly for 
vectors over 0[[t]] and scalars in ^^[[t]]. 
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By assumption, we have D S G{K), i.e. no t appears. As K is algebraically 
closed, the Lang isogeny (see |Bor911 V.16.4]) asserts that there exists an X g 
e(-ft') satisfying D0,(X)=X. Now F is contained in GL„(0|.|[[i]])nM„(e'|.|{i}), 
hence Y G GL„(i^[[i]]) n Mn{K[t]) C GLn{K{t)). As K|.| and cjjg commute, we 
have D(l)q(Y) = Y. Then C := Y-^X is contained in GLn{CK{t)) = GL„(F,(i)). 

We set Y' := YC. Clearly, D4>q{Y') = Y' holds since C has constant en- 
tries. We claim that Y' is contained in Q{L n ©[.[[[i]]). First of all, Y has 
entries in ©[.[{i} C L and C has entries in ¥q{t) C L, hence YC G GL„(L). 
Also, Y e GLn{K[[t]]) and X G GL„(X), hence C = f-^X G GL„(ii:[[i]]). We 
conclude C G GL„(F^(t)) n GL„(ii:[[i]]) C GL„(F,[[i]]) C GL„(0|.i[[t]]), thus 
F' = YC is also contained in GL„(0|.|[[i]]). Therefore, it suffices to show that 
Y' ■.= YC is contained in g{K{{t))). 

By the Chevalley Theorem l4.4[ there exists a closed embedding p: GL„ -> GL^ 
defined over Fg and a non-zero element w G F™ such that 



GiKiit))) = {g G GL„(X((t))) I p(5)u; G if ((i)) • w}. (1) 

By multiplying w by a suitable element in ¥^ , we may assume that there exists 
& j <m such that Wj = \. 

Note that p commutes with both (pq and km, as these both act trivially on Fq. 
Also note that whenever a matrix A is contained in GL„(C'|.| [[t]]), p{A) will be 
contained in GLm(C'|.| [[t]]), as p is defined over F^ C 0\.\, hence both p{A) and 
p{A~^) have entries in ^^[.[[[i]]. 

We wiU show that there exist v G F5[[i]]™ and p G 0|.|[[i]]^ such that 

p{Y'-'^)w = pv (2) 

holds. If this is true, we will have 

p-^p{Y'-^)w = v = K^.^{v)=K^.^{p-^p{Y'-^)w)^p-^p{Y'~^)w 

= p-^ p{C-'^Y-^)w = p-^p{C-^Y-^)w = p-^p(X-^)w, 

where we repeatedly used that K|.| acts trivially on Fg[[i]]. Now X^^ E G{K), 
hence p{X-'^)w G Kw by ©. Also, p G K[[t]]'' (as p G C'|.|[M]'') so we 
conclude 

p{Y'-'^)w = pp-^p{X-^)w G K[[t]]w 

which implies that {Y')^^ and hence Y' is contained in Q{K{{t))) (see ([T])). 

It remains to show that there exist v G Fg[[t]]™ and p G 0|.|[[t]]^ satisfying 
Equation ^. First note that as L» G 5(01.1 [[i]]) C g{K{{t))), Equation (P 
implies that there exists a A G K{{t)) satisfying 

p{D)w ~ Xw. 
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We have p{D) e GL,„(0|.|[[t]]), hence A = \wj = {p{D)w)j e 0|.| [[*]], as Wj = 1 
and w e F™ C O™. Similarly, X'^ = X-^Wj = {p{D)~^w)j G 0\.\[[t]], hence A 
is contained in 0|.|[[<]]^. We set 
v' := p(Y'-^)w e C'|.|[[t]]'" and compute 

= p{Y'-^D)w = p{Y'-^)p{D)w = Xv'. (3) 

We can fix a ^ e ^^[.[[[t]]^ satisfying (f>q{p.)p.^^ = X. We define v := fj,^^v' = 
p^^p{Y'^^)w. Then v £ ©[.[[[t]]™, and by Equation (O, we have 

hence v G Fg[[t]]'" and (w,/i) satisfy Equation ([2]) by definition. D 

4.3 Lower Bounds 

We develop a lower bound criterion as follows. Let (M, $) be a difference mod- 
ule over (Fg(s,i), 0^) with representing matrix D e GL„(Fg(s, t)). Let p be a 
place of %{s) of degree d > 1 such that D e GL„(o[i](t)), where o denotes the 
valuation ring corresponding to p. Then H contains a certain conjugate of the 
reduction of D(f)q{D) ■ ■ ■ (j>q~^{D) modulo p (see Theorem 14. 12p . The criterion 
developed here actually works in the more general case k{t) D Fg(t) with k a 
(not necessarily discretely) valued field with finite residue field. 

The idea to work with reductions at some places p to obtain elements of the 
Galois group up to conjugacy is inspired by finite Galois theory. Every finite 
Galois extension of ¥q{s) is the Picard-Vessiot ring of a difference module over 
(¥q(s),(f>q) (note that (j)q restricts to the ordinary Frobcnius cndomorphism on 
Fg(s)). In jMat04j . Matzat gave a lower bound criterion for these kind of dif- 
ference modules (so called finite Frobcnius modules) using reductions of the 
representing matrix Dq e GL„(Fq(s)) from Fg(s) to ¥q - this can be seen as a 
"linear Dedekind criterion" . 

4.3.1 Setup for Specialization 

In addition to the notation established in section [3l we will use the following 
notation in this section. 

d a fixed number d 6 N. 

(o,p) a valuation ring o inside k with maximal ideal p such that the 

residue field o/p is isomorphic to F^d. We do not assume o to be 

discrete. 
F the corresponding ordered abelian group F = fc^/o^. 

{0,V) an extension of (o,p) to fc 

F' the corresponding ordered abelian group F' :— (fc )^ /O^ . 
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V the corresponding valuation v. k ^ F' U {00} . Note that v 

restricts to ^: fc — >■ F U {00}. 
K the residue homomorphism k: O ^ F^. (We have O jV = Fq, as 

we assumed o/p = F^d.) Note that k restricts to k: — ?> F^d. 
Vt the Gauss extension vt : k{t) — ?• F U {00} of v, defined by 

^'t(X]i^=o '^it^) = min{i/(ai) | < « < r} for a^ G fc and r £ N and 

extended to fractions of polynomials. 
(ot,pt) the valuation ring Ot of vt inside k{t) with maximal ideal pt- The 

residue class field equals Ot/pt = ^d{t) (see |EP05[ Cor. 2.2.2]). 
0{{t)) the ring of formal Laurent series over O: 

oat)) := {EZr^^f I r e Z,a, G O} = ©[Mir^]. 
Of the subring of fc {{t)) generated by Ot and 0{{t)). Since both 

0((t)) and Ot are 0g-stable inside k {{tj), Ot is ^q-stable, as 

well. Also, note that ¥q{t) C 0{{t)) C Ot. 
{K{{t)),(f>q) we define (/)g on K{{t)) (and any subring thereof ) by setting (/)q(^^^ Oii') 

J2ZrM'^^)t' = ESrfl?^* for r G Z and Ui G if. This is com- 
patible with the definition on the subfield L of K{{t)) made in 

Section [S] 

Remark 4.7. Note that Ot is not contained in 0{{t)). Indeed, ^^ is contained 
in Ot but not in 0{{t)), if a e p = o\o^. 

Example 4.8. Note that o/p = F^d includes restrictions on k which had been 
an arbitrary subfield of K, before. For instance k cannot equal ¥q(s) anymore, 
since ¥q can be embedded into the residue field of any valuation on ¥q{s). In our 
application, k = Fg(s) with p a place of degree d. However, the results from this 
chapter could also be applied in more general situations such as k = Fq(si, . . . Sr) 
with a rank-r -valuation v and finite residue class field. 

4.3.2 Specializing Fundamental Matrices 

Lemma 4.9. Consider a system AV^ — Y + B = of polynomial equations 

^^ SCO ^^ SCD ^^ SCD 

over k for an A ^ GL„(/c ) and B G M„(A: ), where Y denotes a matrix 
consisting of n^ indeterminates. Let Y G K"^" be a solution. Then all entries 
of Y are contained in k 

Proof. This follows directly from the Jacobian criterion Proposition VIII.5.3. in 
|Lan02i Part II]. D 

Proposition 4.10. Let D G GL„(o[[i]]) and Y G GLn{K[[t]]) be such that 
D(j)q{Y) = Y . Then Y is contained in GL„(0[[i]]). 

Proof. We can write D = J2Za Dit' with Do G GL„(o) and Di G M„(o) for ah 
/ > and r = J2ZoYit^ with Yq G GL„{K) and ah Yi G M„(if) for / > 0. 
Recall that D(f>q{Y) =Y is equivalent to 

DoF;" + DiYil, + ■■■ + DiY^ = Yi for ah / G N. (4) 
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Inductively, we see that all entries of Yi are contained in A: , by Lemma 
By induction, Yi then satisfies an equation of the form YJ' = Dq^Yi + A, where 
A has entries inside O, hence 0[{Yi)ij \ 1 < i,j < n] is finitely generated as an 
O-module. Therefore, all entries of Yi are integral over O and thus contained in 
O. It follows that Y is contained in M„{0[[t]]) D GL„(fc"'^[[i]]) and DqY^ = Yq 
implies det(yo) e O^ , hence Y € GL„(0[[f]]). D 

Proposition 4.11. We can extend the residue class homomorphism k: O — > F^ 
to a homomorphism 

K:Ot^%iit)) 

such that the following holds: 
a) K commutes with (f)q . 
h) K restricted to 0{{t)) equals the coefficient-wise application of the residue 

map O — !■ O /V = ¥q to a Laurent series over O. 
c) K restricts to the residue map Of -^ Ot/pt — IFgrf(i) on Ot- 

Proof. As the residue class homomorphism k : O — > Fg is a homomorphism, it 
commutes with (f)q which is the ordinary Frobenius homomorphism on O. We 
can extend k to a ring homomorphism k: 0{{t)) —> ¥q{{t)) by applying k to the 
coefficients of the Laurent series over O. Since (pq acts on O coefficient- wise as 
well, we find that k commutes with (f)q on 0{(t)). 

Let / be contained in Ot- Then / can be written as ^ with g S o[t] and 



h G o[t]n of and the residue map O4 -^ Fgd(t) maps / on ^M. We have 



Ot = {J2 f^a^ \neN, f^e 0((i)), g^ e o*} 

n p 

= IE ^ I " e N, /. 6 out)), h, e o[t] n of} 
= {{1 /eO(W), heo[t]r^of}. 

Setting k{j^) = '^Wr yields a well-defined homomorphism on Ot with all the 
desired properties. D 

4.3.3 A Lower Bound Theorem 

Theorem 4.12. Let Q < GL„ be a linear algebraic group defined over Fg(i). 
Let (M , $) be an n-dimensional (j)q-module over k{t) with representing matrix 
D G Q{k{t) r\ o[[t]]). Assume that there exists a fundamental matrix Y G 
5(iir[[t]]) for M generating a separable Picard-Vessiot extension E/k{t) of M . 
Let T-L <Q be the Galois group-scheme of M corresponding to the Picard- Vessiot 
ring R := k{t)[Y,Y-^] C E. Then niFqUt]]) contains a g{¥q[[t]])- conjugate of 

K{DcPq{D)...CPq.-^{D)). 

(More precisely, the conjugating matrix can be chosen as k{Y) G CJ(Fg[[i]])/ 
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Proof. We abbreviate F := k{t) throughout this proof. 

By Theorem 12.101 H is a hnear algebraic group and it is a subgroup of Q by 
Proposition 12.131 We apply Theorem 14.41 to Q and get a closed embedding 
p: Q ^ GLm defined over Fg(t) and a non-zero w e Fq(i)™ such that 

nS) = {5 e Q{S) I p{g)w (.S-w) (5) 

holds for all F^ (t)-algebras S. We now blow up M to an TTi-dimensional version 
M in order to be able to apply Lemma 12.151 Let M be an m-dimcnsional 
difference module over F such that its representing matrix with respect to a fixed 
basis is given by p{D) € GL„i(F). Then Y :— p{Y) is a fundamental solution 
matrix for M, since p is defined over Fg(t) and thus (/)g(p(y)) = p{(j>q{Y)). All 
entries of Y are contained in R and furthermore, the entries of Y are contained 
in F[y,y~^], since p is a closed embedding defined over ¥q{t) C F. Hence 
R = F[Y, Y^^] is also a Picard-Vessiot ring for M and the Galois group scheme 
is p(H) < GLm in its natural representation as given in Proposition 12 . 1 3l By 
construction, w spans a p{H)-stah\e line (see Equation ([5])) and thus there exists 
an a G i?^ such that 

V — aYw (6) 

is contained in F"^ and N = Fv defines a difference submodule of M, by Lemma 
12.151 This means that there exists a. X G F such that p{D)<j)q{v) = Xv. 
As fc(i)no[[i]] C Ot, D is contained in GL„(ot). Since p is defined over ¥q{t) C Ot, 
p{D) and p{D^^) both have coefficients in Ot and thus p{D) is contained in 
GLm(ot). 

Now fix an i < m such that the i-th coordinate Vi of v has minimal valuation 
among all coordinates of v (with respect to vt and the order on F). After di- 
viding V by Vi, we may assume Vi = 1. Thus X = X ■ Vi = {p(D)(j)q{v))i is 
contained in Oj since Oj is 0q-stable. Also, (A)~^ = {X)^^(f)q{v)i — {p{D^^)v)i is 
contained in Oi, so A is in fact contained in Oi . Overall, we got p{D) G GLm(ot), 
ti G 0™ and A G of , hence we may specialize them to k{p{D)) G GL,„(F^d(i)), 
k{v) G ¥q4t)"^ and k{X) G F,d(t)^, by Proposition HH] 

We denote from now on the (coordinate-wise) application of k to a matrix A 
with entries in Ot by A and similarly for vectors with entries in Ot and scalars 
in Ot- Applying k to both sides of p{D)(t)q{v) — Xv coordinate-wise yields: 



p{D)<t>qiv)^X-v, (7) 



where we used that k and (j)q commute (see Proposition I4.1I|) to get 4>q{v) = 
4>q{v). Note that p commutes with the coordinate-wise application of k to an 
element in G{Ot), since p is defined over ¥q{t) and n restricts to the identity 
on ¥q{t). In particular, p{D) = p{D) holds and we obtain p{D) ■ 4'q{v) = X-v. 
Inductively, we obtain 

p(D)Mp(D)) ■ ■ ■ <pd-i{p{D)) ■ V = A<^,(A) ■ • • <Pq.-^ (A) ■ zJ, (8) 
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where we used (f>qd{v) — v. Proposition 14.101 implies that Y has entries in 
0[[i]], hence p{Y) is contained in GLm(C((t))) Q GLjn{Ot), as p is defined over 
%it) ^ 0{{t)). There exists a j < m such that Wj e ¥q{tY C Of. Then 
Equation ^ imphes 1 — Vi = a ■ {p{Y) ■ w)i and (p(y)~^ • v)j — a ■ Wj and 
we deduce that a is contained in O^ . It can thus be speciahzed to an element 
a = K{a) e ¥q{{t))^ . We may apply k to both sides of Equation ^ to get 



V — a ■ p{Y) ■ w = a ■ p{Y) ■ w. (9) 

(Note that at this point we applied k simultaneously to elements in 0{{t)) and 
Of which is why we had to construct k on the somewhat peculiar ring Ot in 
Proposition 14. 1 1] ) 

Abbreviate D = Dcf)q{D) ■ ■ ■ (f>qd-i (D) and A = X4'qiX) ■ ■ ■ 4>qd-i (A). Then Equa- 
tion ^ translates to 

p{b)v = Iv. (10) 






We now consider Y ■ D Y = k{Y^^DY) which is contained in 5(Fq[[i]]), since 
G is defined over ¥q{t) and k acts trivially on ¥q{t). We use Equation ^ and 
(fTO]) to compute 



--1 



p{Y ■D-Y)-w = p(Y-^)p{D)p{Y)w 

= a-^p(Y~^)p(5)v 

= a-'^Xp(Y^^)v 

= X ■ w. 

It follows that Y ■ D -Y is contained in 7^(Fg[[i]]) (see ([5])). It remains to show 
that F~^ -i^-F has entries in ¥q[[t]]. To see this, recah that D(j)q{Y) ^ Y holds, 
hence 'D(j}q^) = Y and ^^(F)"^ = F~^ • 13. We compute 

UY'^~DY) = C^q{Y'^)c^q[D)---C^qd(D)c^q{Y) 

= ^q{Y'^)^q(D)---4'qd-r(D)D(f>qiY) 
= Y''D(bq(D)---(bqd-l(D)Y 

= Y^^-D-Y, 



I^Q = 



where we used D e GLn{¥qd{t)). Hence Y ■ D ■ Y has entries in ¥q[[t]]i 

¥q[[t]]. D 

Example 4.13. Ifk = ¥q(s) andp = (s— a) is a finite place of degree 1 (a G ¥q), 
then the Galois group scheme T-L contains a conjugate of the specialized matrix 
Da G Q{¥q{t)) obtained by replacing each s occurring in D ^ Q(¥q(s,t)) by a. 
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5 Generating Split Reductive Groups 

The lower bound criterion (Theorem 14.121) provides us with elements that are 
contained in the Galois group scheme up to conjugacy. In this section, we 
give generators of connected, reductive and F^-split groups that allow a certain 
conjugacy. 

Proposition 5.1. Let Ki be an infinite field and let Q < GL„ be a connected 
linear algebraic group defined over Ki such that either Ki is perfect or Q is 
reductive. Let further K2/ Ki be a field extension and consider the field of formal 
Laurent series K2{{t)) over K2- If Ti d G is a closed subvariety defined over 
K2{(t)) such that for all g € Q{Ki) there exists an h € 'H{K2[[t]\) of the form 
h = g + Mit + hht^ + ... for some Mi £ Mn{K2), then V. ^ G holds. 

Proof. First of all, note that G{Ki) is dense in G, as we assumed that either Ki 
is perfect or G is reductive (see |Bor911 18.3]). 

Set m = n^ + 1. Then tj is a closed subvariety of afhne m-space, since G < GL„ 
holds. Let I^t '■— K2{{t)) be an algebraic closure of K2{{t)). We consider the 
vanishing ideals I{G) and /(H) of G and H inside Kt[Xi, . . . ,X„i]. Assume 
that H is strictly contained in G, i-O-, li'H) 3 I{G). Now I{'H) is generated by 
finitely many elements inside I'C2{{t))[Xi, . . . , Xm] and we conclude that at least 
one of them cannot be contained in I{G). Let / e K2{{t))[Xi, . . . , X,„] be such 
an element, i.e., / G I{H)\I{G). After multiplying by a suitable power of t, we 
may assume that / is contained in X2[[t]][Xi, . . . ,X„] C K2[Xi, . . . ,Xm][[t]]- 
Hence there exist elements fj G K2[Xi, . . . , Xm] such that 

00 

As G{Ki) is dense in G, there exists a 5 £ G{Ki) with f{g) ^ 0. It follows that 
there exists a j G N such that fj{g) 7^ 0. Let jo G N be minimal such that there 
exists a g G G{Ki) with fjo{g) 7^ 0. Hence /o,...,/jo_i vanish on all G{Ki) 
and are thus contained in I{G). Now consider 

/' := t-^"if - E Z^-^') = /^o + f^o+it + fjo+2t' + ■■■. 
j=o 

As / G I{n)\I{G) and X:f=o' fjt' £ HG), we have /' G /(7^)\/(g), as weh. By 
definition of jo, there exists a 5 G Gil^^i) such that fjg{g) 7^ 0. By assumptions, 

there exists an h = g + Mit + N^t^ H G 'H{K2[[t]]) for some Mi G Mn{K2), 

i.e., g occurs as the constant term of an element contained in 'H(i^2[[i]])- We 

compute 

00 

and compare the constant terms of both sides. The constant term of the right 
hand side equals the constant term of fjo{h) which in turn equals fj„{g), hence 
= fjoig), a contradiction. Hence H cannot be strictly contained in G- d 
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Theorem 5.2. Let Q be a connected and reductive linear algebraic group defined 
over ¥q. Assume further that Q splits over ¥q, i.e., there exists a maximal 
torus T of Q that is defined over ¥q and splits over ¥q. Let % be a closed 
subgroup of Q defined over Fg((i)) that contains a conjugate T of T for some 
A G Q{¥q + iFg[[i]]) and such that every g £ Q{¥q) occurs as the constant part 
of an element inside 'H{¥q\\t\\). Then H = G- In particular, < T^,Q{¥q) > is 
dense in Q for any A G Q{¥q + tFg[[t]]). 

Proof. By Proposition 15. II (with Ki = K2 =¥q), it is sufficient to show that for 
any g £ G(^q), there exists an element h G ?^(Fq[[i]]) with constant part g. 

As the constant part Aq of A is contained in G{¥q), the maximal torus T^° 
is defined over ¥q and also splits over ¥q. Let ^{Q,T^") denote the set of roots 
with respect to T^'> and for a G ^{QjT"^"), let [/„ be the root subgroup corre- 
sponding to a. Since T^° splits over F^, all root subgroups are defined over ¥q 
and we have isoinorphisms 

defined over F, for all a G $(e,r^") (see |Bor911 V.18.7] for a proof). Now g 
is generated by T'^" together with all root subgroups (see |Spr09[ 8.1.1]) and as 
all of these are defined over ¥q C Fg, we obtain 

g{¥q) = < T^-{¥q),U^{¥q) \ tt G ^{g,T^') > 

= < T(Fg)^",[/„(F,) I a G *(g,r-^«) > . 

Let now g be contained in g{¥q). Then there exist an r G N, roots ai, . . . ,ar G 
^{g,T^°) (not necessarily pairwise distinct), si, . . . , s^ G Fg as well as xi, . . . , 0:^+1 G 
T(Fg) such that g can be written as 

g = a;f°u„,(si) ■ • ■ x^'>Ua^{sr)xf°^. 

Any root a G ^{g,T^°) is a non-trivial character a: T^° -^ Gm, hence it is 
surjective. As Ua{0) = 1 holds for all a G <i>(5,T"^''), we may assume that all 
si,. . . ,Sr are contained in IF^ , so there exist elements y-^°,. . . , yf° G r'^°(Fg) 
(that is, j/i, . . . , 2/r are contained in T(Fg)) such that 

Si = oit{yf°) 
for 1 < i < r. The root subgroup isomorphisms Ua are subject to the relation 

Ua{a{y)s) = UaisY 

for all elements y in the maximal torus and field elements s. Therefore, we have 
Uai{si) = Uai{oi.i{y^ °) • 1) = UQ.(l)^i for all 1 < i < r and thus 

g = x^(2;^)-i«„,(l)yf" • ■ ■ x^- {y^'')-WA^)y^° 4li- 
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As all isomorphisms Uq. are defined over F^, we have Mq;(1) G G{%) for all 
i < r. By assumptions, there exist elements hi,...,hr G H(Fq[[i]]) such that 
the constant part of hi equals MQi(l) for 1 < i < r. Now consider 

Then the constant part of h equals g (recall that xi and yi are contained in 
e(F,)). Hence U^Q holds. 

As a special case, let H C t/ be the Zariski closure of < T^,Q{¥q) >. As A 
is contained in Q{¥q{{t))), we deduce that T^ U ^(F^) is a closed subset of G 
defined over Fq((i)). Therefore, H is defined over Fg((t)) as well (see |Bor911 
1.2.1(b)]). Hence H conforms to the assumptions made in this Theorem, and 
■H = g follows. D 

The lower bound criterion Theorem l4.12| provides us with CJ(Fg[[f]])-conjugates 
of certain elements that are contained in the Galois group. Therefore, we have 
to descend from CJ(Fg[[t]])-conjugacy to Q{¥q + t ■ Fq[[i]])-conjugacy in order to 
be able to apply Theorem 15.21 



Proposition 5.3. Let Q < GL„ be a linear algebraic group defined over ¥q. 
Let g,h be contained in Gi^q + t ■ Fg[[i]]). Assume that g is contained in a 
maximal torus T of G defined over ¥q and that the centralizer of the constant 
part go G T(¥q) of g equals T. If g and h are conjugate over Q{¥q[[t]]) then they 
are already conjugate over Q {¥q + t ■ ¥q[[t]]) . 

Proof Let A e G(¥q[[t]\)) be such that_g^ = h. As 5 is defined over F,, the 
constant part ^o of A is contained in G{¥q). Similarly, the constant parts go oi g 
and ho of h are contained in G{¥q). Then g^ = h implies g^ ° = ho and applying 
4>q on both sides yields gg ° — g^". Applying the Lang isogeny ( |Bor911 
V.16.4])) to the centralizer T of go, we obtain an element y e T{¥q) satisfying 
4>qiy)y^^ — 't>qi^o)AQ^. Hence y~^Ao is contained in Gi¥q) and h = g^ = g'^ "^ 
holds. The constant part of y~^ A equals y~^ Ao which is Fj-rational. Hence h 
and g are conjugate over G^q + t ■ Fg[[t]]). D 

6 The Main Result 

In this section, we prove that every semisimple, simply-connected group defined 
over ¥q can be realized as a difference Galois group over (Fqi(s,i), (?!)qi) for some 
z G N using a result of Nori (Theorem 16. ip on finite Galois theory. 

6.1 Finite Frobenius modules 

A 0q-difference module over (Fq(s),(/)q) is called & finite Frobenius module over 
(Fg(s), 4>q). Any finite Frobenius module has a unique Picard-Vessiot ring inside 
¥q{s) . The Picard-Vessiot ring E is then a finite Galois extension of ¥q{s) 
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which we cah the Picard-Vessiot extension. The Fg-rational points of the corre- 
sponding (finite) Galois group scheme Q < GL„ are isomorphic to Ga\{E/F) via 
identifying 7 e Giil{E/F) with Y'^j{Y) e g{¥g), where Y G GL„(^) denotes 
a fixed fundamental solution matrix (see Proposition 12 . 13p . We call G = 5(F^) 
the Galois group of M. Every finite Galois extension can be obtained in this 
way using additive polynomials. Details can be found in |Mat04j . 

Theorem 6.1 (Nori). Let Q be a semisimple, simply- connected linear alge- 
braic group defined over Fg. Then there exists a finite Frohenius module over 
(Fg(s), (j)q) with representing matrix contained in Q{¥q{s)), Picard-Vessiot exten- 
sion E /¥q{s) linearly disjoint from ¥q over¥q, and Galois group Q{¥q). 

Proof. Nori proved that there exists an absolutely irreducible unramified Galois 
covering of the affine line with Galois group Q{¥q) ( [Nor94j ) . By Theorem 5.2. in 
|Mat04| . there exists an effective, finite Frobenius module corresponding to the 
Galois covering provided by Theorem 16. 1[ i.e., the representing matrix can be 
chosen inside Q{¥q{s)). The Picard-Vessiot extension E is linearly disjoint from 
¥q over F^ since the corresponding Galois covering is absolutely irreducible. D 

The following lower bound criterion for finite Frobenius modules due to 
Matzat can be found in iMat04. Thm 4.5]. 

Theorem 6.2 (Matzat). Let M he a finite Frobenius module over (Fg(s), (/)q) 
with representing matrix D G GL„(Fg(s)) and Picard-Vessiot extension E /¥q{s). 
We fix a fundamental solution matrix Y G GL„ {E) . Let p be a place of degree 
d of ¥q{s) with corresponding valuation ring C Fq(s). If D is contained in 
GL„(o) then the following holds: 

• E/¥q{s) is unramified at p. 

• For any extension (0,'P) 0/(0, p) to E, Y is contained in GL„(C'). 

• The Galois group Gal(£'/Fq(s)) < GL„(Fg) of M contains the reduction of 
Y~^D(f>q{D) ■ ■ ■ (/)qd-i(D)Y modulo V for any extension Vofp. 

The following Proposition provides a converse to Theorem 16.21 

Proposition 6.3. Let M he a finite Frobenius module over (Fg(s),(/)g) with 
representing matrix D G GL„(Fg(s)), Picard-Vessiot extension E/¥q{s), and 
Galois group G < GL„(Fg). We fix a fundamental solution matrix Y G GL„(_E). 
Let g G G. Then there exist infinitely many places (o,p) of¥q{s) such that D 
is contained in GL„(o) and such that there is an extension {O^V) from ¥q{s) to 
E where g equals the reduction ofY^^D(j)q{D) ■ ■ ■ 4>qdcf,{f,)-i{D)Y mod V . 

Proof. We can write g as g = Y~^j{Y) for an element 7 G Gal(-E/Fg(s)). The 
proof of Theorem 16.21 (see |Mat041 Thm 4.5]) implies that we are looking for 
unramified finite places p of Fg(s) with extensions V to E such that D G GL„(o) 
and such that 7"^ is contained in the decomposition group of V/p and acts as 
the Frobenius (j)qd on O/V where d denotes the degree of p. The Chebotarev 
Density Theorem (see [FJ081 Thm 6.3.1]) implies that there exist infinitely many 
such places. D 
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Proposition 6.4. Let M be a finite Frobenius module over {¥q(s),4'q) with rep- 
resenting matrix D g GL„(Fg(s)), Picard-Vessiot extension E/¥q(s) and Galois 
group G. Assume that E and ¥q are linearly disjoint over ¥q. Then for any 
i>\, the finite Frobenius module Mi over (Fqi(s),0^i) given by 

D,:^D(f>q{D)...(t>q,-i{D) 

has Picard-Vessiot extension E¥gi , and Galois group G. 

Proof. Let Y £ GL„(_E) be a fundamental solution matrix for M. Hence 
D(j)q{Y) = Y which inductively implies Di(j)qi{Y) = Y, so that y is a fun- 
damental solution matrix for Ali as well. As E is generated over Vq{s) by the 
entries of Y, we conclude that Ei := E¥qi is generated over F^i(s) by the entries 
of Y. Hence Ei is a Picard-Vessiot extension of M^ and as E and F^; are linearly 
disjoint over ¥q by assumption, we have Ga.\{Ei/¥qi{s)) — Ga.\{E /¥q{s)) = G. D 

6.2 Lifting Nori's Theorem 

Lemma 6.5. Let Q be a connected, reductive linear algebraic group defined 
over ¥q of rank r. Assume that there exists a maximal torus T that splits over 
¥q with ¥q-isomorphism 7: GJ'^ — > T. Then there exist irreducible polynomials 
Pi, ■ ■ ■ ,Pr G Fg[t] such that if we set g — 7(^1, . . . ,Pr) G T(¥q(t)) the following 
holds: 

• g is contained in T{¥q[t]ii\) and g = L mod t. 

• For any go G T(¥q), g^g generates a dense subgroup of T . In particular, 
the centralizer of g^g inside Q equals T. 

Proof. Choose pairwise distinct irreducible polynomials pi,...,Pr € ¥q[t] with 
constant terms 1 and set g := ^{pi, ... ,Pr). Then for any go g T{¥q) and every 
non-trivial character x of T, we have xi.9og) 7^ 1 and gog thus generates a dense 
subgroup of T. D 

Theorem 6.6. Let Q < GL„ be a semisimple, simply- connected linear algebraic 
group defined over ¥q. Then for a suitable i € N there exists an n-dimensional 
difference module M over {¥qi{s,t),(j)qi) with a separable Picard-Vessiot ring 
R/¥qi{s,t) and corresponding Galois group scheme isomorphic to Q (as linear 
algebraic group over¥qi{t)). 

Proof. By replacing q by a power 5* we may assume that there exists a maximal 
torus T of ^ that splits over F^ and such that T{¥q) contains a regular element 
go- Then the dimension of the centralizer Cg{go) equals r, the rank of ^. As Q 
is semisimple and simply-connected, all centralizers of semisimple elements are 
connected (see |Car85t Thm 3.5.6]), hence 

Cg{go)^T. (11) 

Let _Dq G Q{¥q{s)) be the representing matrix of the finite Frobenius module 
with Galois group ^(F^) coming from Nori's theorem 16. II Thanks to the Lang- 
isogeny, we can fix a fundamental solution matrix Yq G G{¥q{s) ). We apply 
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Proposition 16.31 to g = go and obtain a finite place p' of Vq{s) and an extension 
V' to tlie Galois extension E corresponding to our finite Frobenius module. We 
define i to be the degree of p'. We then fix an extension V of V from E to EF^i 
and set p = P n Fgi(s). We further define 

Do = D'oMD',) . . . 4,,,-. {D',) G g{¥,{s)). 

Then by Proposition l6.41 the finite Frobenius module Mo over (Fgi(s), (j)qi) given 
by Do has Galois group GiVg) and Fq is still a fundamental solution matrix. By 
construction, the reduction of Y^^DoYo modulo V' equals go and so does the 
reduction modulo V. Denote the reduction of Do modulo p by Do £ Q{¥qi). 
Then Do is conjugate to 50 over ^(F^) and in fact over ^(F^i) by Equation (fTTj) 
(compare Proposition 15. 3p . So we obtain an element x S 0(Fqi) with 

Do = gl (12) 

Fix irreducible elements pi, . . . ,pr £¥q[t\ as in Lemma 16.51 and set 
g = -fipi,...,pr) e r(F,[i](,)) (with 7: G;,^T defined over F,). Then 505 
generates a dense subgroup of T and g = I mod t. Fix a finite place q ^ p of 
Fgi(s) such that Dq is contained in GL„(Oq), where Oj, denotes the corresponding 
valuation ring inside F^i(s). Let /q G Fqi[s] be a generator of q. Recall that p is 
of degree 1 in '¥qi{s), hence there exists an a G F^i such that p = {s — a). Then 
/q(a) G F^i, as we assumed q 7^ p. Let pji G F, denote the coefficients of pj, i.e., 



for all 1 < j' < r. We set 



1=1 



1=1 ■'1^ ' 

for all 1 < j <r. Note that pi, . . . ,pr are invertible inside Fqi(s)[t]((), hence we 
can define 

5:=7(pi,...,p,)Gr(F,.(s)[i](,)). 

We can now define the representing matrix D G g{¥qi{s,t)) of the desired dif- 
ference module as 



D ^ Dog^ e g{¥q,{s)[t]^t) 



with D = Do mod t, as g = I mod t. Let M be the corresponding difference 
module over {¥qi{s,t),ipqi). 

We first show that there exists a Picard-Vessiot extension for M. Let | ■ | 
be the absolute value on k := ¥qi{s) corresponding to q with |/q| = i. We 
use the corresponding notation (such as K, 0\.\, m and L) set up in Section 
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[31 By construction, the absolute value of the l-th. coefficient of pi is at most 
(^) and the same holds for •p~ (written as power series in t). Every entry of 
g = 7(pi, . . . ,pr) is given Fq-polynomially in pi, . . . ,Pr and their inverses, hence 
every entry of the Z-th coefficient matrix gi of g is bounded by (i) , as well. We 
conclude 

\m<{\ 

for every ^ G N. As x is contained in Q{¥qi)^ conjugating g with x is given 
Fgi -linearly in the entries of g and thus doesn't affect this convergence. Finally, 
we assumed Dq S GL„(Oq), hence ||-Do|| = 1 and we conclude 

\\Di\\ = \\D,gn\<[\ 

for alH £ N (where Di £ M„(Fgi(s)) denotes the l-t\v coefficient matrix of D). 
We can now apply Theorem 14.31 (with 5 — ^) and obtain a fundamental solu- 
tion matrix Y G GL„(0|.|[[t]]) nM„(0|.|{i}). We apply Theorem g;!] (note that 
0\.\/m. = ¥q embeds into K) and obtain another fundamental solution matrix 
Y' that is contained in Q{L n 0||[[i]])- Then the constant part FJ of this new 
fundamental solution matrix is contained in Q{K) and it is a fundamental solu- 
tion matrix for Dq. After multiplying Y' from the right with Yq~^Yq G ^(Fq), 
we may thus assume that the constant part of Y' equals our previously chosen 
Yq. From now on, we simply denote Y' by Y . Then R := ¥qi{s, t)[Y, Y~-^] C L is 
a Picard- Vessiot ring for M by Theorem 12.51 All entries of Y are actually con- 
tained in ¥q{s) {{t)) (and not just in K{{t)) - compare the proof of Proposition 
I4.10[) . Now ¥q{s) {{t}) is separable over ¥qi{s){t), hence R/¥qi{s,t) is separa- 
ble. We conclude that the Galois group scheme Ti of M is a linear algebraic 
group (see Theorem l2.10p defined over ¥qi{t) and it is a closed subgroup of Q by 
Proposition 12.131 

We will now use the lower bound criterion 14.121 to show that TL = Q. By 
Theorem l5.2[ it suffices to show that every element inside G{¥q) occurs as a con- 
stant term inside 7^(Fq[[t]]) and that H contains a G{¥q -f iFg[[i]])-conjugate of 
the Fq-split torus T. The key point is to show that this is really a ^(Fq +tFq[[i]])- 
conjugate and not just a Q{¥qi + iFg[[i]])-conjugate. 

First of all, note that for any finite place q' of ¥qi{s) with valuation ring o' C 
¥qi{s), the polynomials pi,. . .,pr are contained in (o'[t](t))^- Hence 
9 = 7(Pii ■ • • Tpr) and also g^ are contained in Cy(o'[[i]]). We conclude that D is 
contained in C7(o'[[t]]) if and only if Dq is contained in ^(o'). 

Consider q' ~ p with corresponding valuation ring o. Then Dq is cont ained in 
G{o) by the choice of p. Let O be the (non-discrete) valuation ring inside ¥q{s) 
corresponding to a fixed extension V oi p and let k: 0[[t]] — > ¥q[[t]] denote 
the coefficient-wise reduction modulo V. By Theorem 14.121 (with k = ¥qi{s)), 
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n(Fg^[[t]]) contains h := k{Y-^DY) (since rf = 1, as o/p ^ F,.). We use 
k{s) = a, hence k(pj) ~ pj for all j to compute 

k{D) = n{Do)n{gr 

= Do'){K{pi),...,K,(pr)Y 
= 9q1{P1, . ■ ■ ,PrT 
= (505)'', 

where we also used Equation (1121) . Therefore, h is conjugate to g^g via x ■ 
K,{Y)^^ G ^(Fg[[i]]). On the other hand, the constant term of h equals the re- 
duction of yQ~ DqYq at P, which equals go by construction. Hence h is contained 
in Q{^q-\-t¥qi [[i]]) and is thus conjugate to g^g G C7(Fg[[t]]) not only over ^(Fg[[t]]) 
but also over Q{¥q + t¥q[[t\]), by Proposition [Ol Let A e g [¥q + tVq[[t]]) be such 
that {gog)^ = h. Recall that g^g generates a dense subgroup of T. Hence 
h = {gag)^ generates a dense subgroup of T^, and % thus contains T^. 

For the finite part, let ^ £ Q{^q) be arbitrary and fix one of the finite places 
p^ of Fqi(s) with extension P^ provided by Proposition 16.31 applied to the finite 
Frobenius module Mq over (F^i(s), (/)gi). Let 05 denote the corresponding val- 
uation ring inside F^i(s) and d^ the degree of p^. Then Dq G ^(04) and thus 
D £ ^(o^[[i]]). Let further V(_ be an extension of P^ to Fg(s) . Then by 
TheoremSini ■H(F,4[i]]) contains 

where k^ denotes the coefficient- wise reduction modulo T'^ . Looking at constant 
parts, we deduce that the reduction of 

Y^^Da(t)q{D„) . ..c^^,,-i{Dn)Yo mod V^ 

occurs as a constant term in ^{{Wgi [[t]]). By construction, this reduction equals 
^. Hence every element in ^(F^) occurs as a constant term inside H(F^i[[i]]) 
which concludes the proof. D 

6.3 Example 

Let now Q = SL„, assume q > n{n + l)/2, and let T be the (Fg-split) diagonal 
torus inside SL„. If C g Fg is a (g — l)-th primitive root of unity, then T{¥q) 
contains the regular element 

5o:=diag(C,C',-.-,C""\r''^^)- 

It was shown in |AM11] that there exists fi G Fq[s] of the form /, = sai + {l~s)Pi 
for some a^, /3i G F^ such that the finite Frobenius module over (Fq(s), (f)q) given 
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by 

//l ••• fn-l (-1)"- 
^0 = 

V 1 

has Galois group SL„(Fq). Let 71, ... , 7„_i be the coefficients of the character- 
istic polynomial of go. Fix an element a G Fq\{0, 1}. Then it is easy to see that 
if we alter fi to 

s(s — 1) 

/,: = SQfj + (1 - s)/3i H J — (7i - aa.i - (1 - a)/3i), 

a[a — I) 

the corresponding Frobenius module Mq over {¥q{s),(j)q) has the same Galois 
group. For this new Frobenius module, there exists a place p of degree 1 of 
Fg(s), namely p = (s — a), such that the specialization of Dq at p is conjugate to 
go over G{¥q)- Hence the number i in Theorem 16.61 can be chosen as i = 1. The 
elements pj in Lemma 16.51 can be chosen as pj = (1 + C^t) for 1 < j < n ~ 1. 
Following the proof of Theorem 16.61 we obtain that the difference module M 
over (¥q{s,t),4'q) given by 



D ^ Do ■diag(pi,...,p„_i,(pi ■ ■ ■ p^-i) 



-l\x 



has Galois group SL„ where the elements pj £ Fg[s,t] and x G G{Vq) can also 
be chosen explicitly: We fix the finite place q = (s), hence fq = s and we can 
define pj as 

a 
for 1 < j < n — 1. Finally, x e SL„(Fq) is a matrix such that the reduction of 
Do of Dq at P = (s — a) equals go- We have 




1^ 

with A the Vandermonde-matrix corresponding to (C^^, C '^i ■ ■ ■ 1 C~"^^i C^ ^ )■ 
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7 Pre-/^-Motives 

In this section, we lift our result from k{t) to k{t) to get pre-i-motives with 
semisimple simply-connected Galois groups. Pre-t-motives are defined in Defi- 
nition [721 For more information on the theory of t-motives, we refer the reader 
to |Pap08| and jTae09j as well as to the survey articles [BPll] and |ChalO| . 
We first specify our notation as follows. 

k: k — Vq{9), a rational function field. 

I • loo! the cx)-adic valuation on k with |0|oo ~ 1- 

K, L: are as defined in Section [3] (with respect to | ■ |oo)- 

a: on k and K, a is the inverse of the Frobenius and a extends to k{t), 

K{t] and L by acting coefficient- wise, i.e., a{t) = t. Note that L°' = 
k" = Fg(t) holds. 

Definition 7.1. A pre-i-motive is a left k{t)[a,(j^^]-'module that is finite di- 
mensional over k(t). In other words, a pre-t-motive is a difference module (P, cr) 
over (fc(t),tT) as defined in Definition \2.3[ The notion "pre-t-motive" depends 
on q, since a = 4>'Z^ ■ When considering pre-t-motives with respect to different 
q 's at the same time, we will clarify this by calling a pre-t-motive corresponding 
to a = (f>~^ a pre-g-f- motive. If q has been fixed, a pre-q^ -t-motive is sometimes 
called a pre-t-motive of level i. 

Definition 7.2. A pre-t-motive (P, cr) is called rigid analytically trivial, if 
P ®T,t-, L has a cr -invariant L-hasis. In other words, P is rigid analytically 
trivial if and only if there exists a Picard-Vessiot ring of P contained in L. 

The category of rigid analytically trivial pre-t-motives is a neutral Tannakian 
category over Fg(t) with fiber functor mapping a pre-t-motive (P, cr) to the vector 
space of solutions inside P®fL, i.e. the elements a G P^pL with a®a{a) = a 
( |Pap08[ 3.3.15] ). 

Theorem 7.3. Let Q < GL„ be a semisimple and simply- connected linear al- 
gebraic group defined over ¥q. Then there exists an i £ N and a pre-q^ -t-motive 
that is rigid analytically trivial and has Galois group isomorphic to Q as linear 
algebraic group over W^i (t) . 



Proof. We proved in Theorem 16.61 that there exists an i G N and a difference 
module M over (Fgi(s, t), 0^;) with Galois group Q. Recall that we constructed 
the Picard-Vessiot ring inside Lq, where q denotes a finite place inside Fg(s) and 
Lq denotes the fraction field of Kq{t} with K^^ the completion of an algebraic 
closure of the completion of k with respect to an absolute value coming from 
q. We may assume without loss of generality that q has degree 1 (by choosing 
a larger i in the proof of I6.6p . hence q is of the form (s — a). We can now 
rename 9 — -^—, i.e. we replace every occurrence of s in the representing matrix 
D G GL„(F,.(s)(t)) of M with {0-^+a) and obtain a matrix $ G GL„(F,.(6')(t)). 
Hence we have found a difference module Af over {¥qi{6){t),(j)qi) with Galois 
group Q, fundamental solution matrix Y G GL„(_L) and Picard-Vessiot ring 
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R := k{t)[Y,Y~^ C L. Hence R and k{t) are both contained in L and the 
Galois group is connected, so we can apply Theorem 12.161 to conclude that 
M (g)k k has Picard-Vessiot ring R^k k = k{t)[Y,Y~^] C L over k{t) and also 
Galois group Q. 

Let P be the pre-q^-i-motive given by $ G GL„(A:(t)) and set vj/ — (t>q{Y) & 
GL„(L). As F is a fundamental solution matrix for M, we have 

which translates to 

Hence Vt is a rigid analytic trivialization of P and 

R^kk:^kit)[Y,Y-^] = fc(t) [*,*-!] 

is also a Picard-Vessiot ring for P. Hence the Galois group schemes of P and 
M ®kk coincide (they both equal Aut(_R (8)fc k/k{t))). D 
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